Chordal graph

Results: 143



#Item
51Connectivity / Trapezoid graph / Centrality / Graph theory / Graph / Chordal graph

Rigidity, Computation, and Randomization in Network Localization T. Eren* D.K. Goldenberg* W. Whiteleyt Y.R. Yang* A. S. Morse* B. D. 0. Anderson$ l? N. Belhumeur§ *Yale University, New Haven, CT tYork University, Toron

Add to Reading List

Source URL: www1.cs.columbia.edu

Language: English - Date: 2008-10-11 12:20:34
52Tree decomposition / Interval graph / Floyd–Warshall algorithm / Neighbourhood / Clique / Split graph / Shortest path problem / Path decomposition / Degeneracy / Graph theory / Graph operations / Chordal graph

Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth

Add to Reading List

Source URL: jair.org

Language: English - Date: 2012-03-19 16:09:33
53Word-sense induction / Clique / Graph / Clustering coefficient / Bipartite graph / Adjacency matrix / Cluster analysis / Line graph / Chordal graph / Graph theory / Algebraic graph theory / Neighbourhood

Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems Chris Biemann University of Leipzig, NLP Department AugustusplatzLeipzig, Germany

Add to Reading List

Source URL: wortschatz.uni-leipzig.de

Language: English - Date: 2006-04-26 05:40:07
54Graph / Clique / Combinatorics / Cubic graph / Chordal graph / Tree decomposition / Tree / Planar graphs / Víctor Neumann-Lara / Graph theory / Graph operations / Minor

Curriculum Vitae Personal Dates Name: Ken-ichi Kawarabayashi

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2012-10-11 03:26:00
55Tree decomposition / Robertson–Seymour theorem / Minor / Chordal graph / Tree / Graph / Planar graphs / Degeneracy / Clique-sum / Graph theory / Path decomposition / Graph operations

ELSEVIER Information Processing Letters

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
56Graph / Tree / Shortest path problem / Degree / Planar separator theorem / Chordal graph / Graph theory / Mathematics / Theoretical computer science

An effective 3-in-1 keyword search method over heterogeneous data sources

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2012-09-26 08:02:06
57Graph connectivity / Steiner tree problem / Tree decomposition / Tree / Halin graph / Chordal graph / Graph / Path / Path decomposition / Graph theory / Planar graphs / Graph operations

Finding a Minimal Tree in a Polygon with its Medial Axis Herman J. Haverkort 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:09
58Trapezoid graph / Circle graph / Comparability graph / Split graph / Line graph / Clique / Planar graph / Interval graph / Graph / Graph theory / Graph operations / Chordal graph

Domination Problems on Special Graph Classes Dissertation zur Erlangung des akademischen Grades Doktor-Ingenieur (Dr.-Ing.) der Fakult¨at f¨ur Ingenieurwissenschaften

Add to Reading List

Source URL: thomas-szymczak.de

Language: English - Date: 2009-10-09 18:47:04
59Lebesgue measure / Intersection graph / Separator / Planar graphs / Planar separator theorem / Graph operations / Chordal graph / Graph theory / Mathematics / Nested dissection

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:50
60Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2013-02-04 10:20:57
UPDATE